Section: New Results
Miscellaneous
Monotone Simultaneous Paths Embeddings in
Participant : Marc Glisse.
In collaboration with O. Devillers and S. Lazard (Inria Nancy), David Bremner (University of New Brunswick, Canada), Giuseppe Liotta (University of Perugia, Italy), Tamara Mchedlidze (KIT, Germany), Sue Whitesides (University of Victoria, Canada), Stephen Wismath (University of Lethbridge, Canada).
We study[24] the following problem: Given paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is monotone in some direction? We prove that for any dimension , there is a set of paths that does not admit a monotone simultaneous geometric embedding.